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This paper is dedicated to Neil Hindman on the occasion of his 65th 

birthday. 

Abstract. Rado's Theorem characterizes the systems of homogenous 
linear equations having the property that for any finite partition of the 
positive integers one cell contains a solution to these equations. Fursten- 
berg and Weiss proved that solutions to those systems can in fact be 
found in every central set. (Since one cell of any finite partition is cen- 
tral, this generalizes Rado's Theorem.) We show that the same holds 
true for the larger class of D-sets. Moreover we will see that the con- 
clusion of Furstenberg's Central Sets Theorem is true for all sets in this 
class. 



Schur's Theorem ( |Schl6j ) states that for any finite partition of the posi- 
tive integers one cell contains solutions to the equation x\ + xi = £3. 

Another classical result of partition Ramsey theory is van der Waerden's 
Theorem [vdW27j which states that arithmetic progressions of arbitrary 
finite length can be found in one cell of any finite partition. This follows 
from the fact that a solution to the equations x\ = X3 — X2 = ■ ■ ■ = x n — x n -i 
can always be found in one cellQ 

Both statements are special instances of Rado's Theorem which provides 
necessary and sufficient conditions for the system A(x\, . . . ,x q ) T = 0, A G 
Z px<? to be partition regular in the sense that for every finite partition of the 
positive integers one cell contains x\, . . . , x q satisfying A(x±, . . . , x q ) T = 0. 
Each such system of linear equations is called a Rado system. 

Theorem 1 (Rado's Theorem |Rad33| ). A system of linear equations of the 
form A(x\, . . . ,x q ) T = 0, A = (ajj) S Z px? is a Rado system iff the index 
set {1, 2, . . . , q} can be divided into disjoint subsets I\, I2, ■ ■ ■ , I\ and for all 
r € {1, . . . , I}, j € I\ U . . . U I r rational numbers c 7 - may be found such that 
the following relations are satisfied: 



This somewhat stronger result which asserts that the arithmetic progression and the 
increment can be forced to lie in the same cell is due to Brauer [Bra28 . 
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We want to mention a corollarjH of Rado's Theorem extending Schur's 
Theorem. It is possible to find arbitrarily many numbers Xi, . . . ,x n , to- 
gether with all finite sums + • • • + Xk l , k\ < ... < k[ < n in one cell of any 
finite partition. Only some forty years after the publication of Rado's re- 
sult, Hindman ( |Hin74t Theorem 3.1]) established that one can actually find 
an infinite sequence together with all finite sums from its elements in one 
cell. (See [DHLL95, HSOO, HLS03] for more information on infinite partiton 
regular systems of equations.) 

Sometimes a deeper understanding of results in Partition Ramsey The- 
ory is achieved by finding the proper notion of largeness which guarantees 
that one cell of a finite partition contains rich combinatorial structure. The 
Theorems of van der Waerden and Szemeredi provide an example of this 
principle: While the first one states that every finite partition of the inte- 
gers has one cell which contains arbitrarily long arithmetic progressions, the 
latter reveals that those can be found in every set S of positive upper Ba- 
nach density d*(S) = lim( m _ n )_ >00 |S' n {n, . . . , m}\/(m — n + 1). Clearly, at 
least one cell of each finite partition of N has positive upper Banach density 
and thus van der Waerden's Theorem is a corollary of Szemeredi's Theorem. 

Furstenberg and Weiss improved Rado's result by showing that solutions 
to Rado systems can be found in every central set|_| One can easily give a 
short description of central sets using ultrafilters on N, but since we want 
to postpone dealing with these somewhat esoteric objects to Section 3, we 
content ourselves with Furstenberg's original definition ( [Fur 81} Definition 

A set S C N is central iff there exist a dynamical system (X, T) (i.e. a 
compact metric space X and a continuous transformation T of X), a point 
x £ X, a uniformly recurrent y in the orbit closure of x, and an open 
neighborhood U of y such that 

S = {n G N : T n x G U}. 

(y G X is called uniformly recurrent if for each neighborhood U of y the set 
{n G N : T n y G U} is syndetic, i.e. has bounded gaps.) 

One can then prove (and this is in fact apparent from the ultrafilter de- 
scription given in Section [5]) that one cell of each finite partition of the 



This was proved independently (but much later then Rado's Theorem) by Folkman 
(unpublished) and Sanders San69 . 

•^The Theorem in this form was spelled out in |Fur81l Theorem 8.22] but can also be 
deduced from FW78, Theorem 4.4] which was published before the introduction of central 
sets. 
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positive integers is central, that every set containing a central set is cen- 
tral itself and that central sets remain central after removing finitely many 
points. 

Central sets have positive upper Banach density. In fact, if S is central, 
it posseses the strictly stronger property that there exists k G N such that 
SU(S — 1)U. . .U(5 — k) contains arbitrarily long intervals, i.e. S is piecewise 
syndetic. 

While it is merely an exercise to derive van der Waerden's Theorem from 
the fact that every piecewise syndetic set contains arbitrarily long arithmetic 
progressions, Szemeredi's Theorem which guarantees the existence of arbi- 
trarily long arithmetic progressions in sets of positive upper Banach density 
is highly nontrivial. Analogously, one might search for a class of not nec- 
essarily piecewise syndetic sets which contain solutions to Rado systems. 
Clearly positive upper Banach density is not the appropriate notion (for 
instance the set of all odd numbers contains no configuration of the form 
xi,X2,x\+ X2). In fact it is possible to find for each e > a set S of density 
bigger than 1 — e such that for no t G Z, S — t contains solutions to all 
Rado systemslj (In contrast to this it is always possible to shift a piecewise 
syndetic set such that it becomes central (see (HS981 Theorem 4.40]) and 
then contains solutions to all Rado systems.) 

In this paper we prove that solutions of Rado systems are contained in 
any member of a class of sets which is larger than the class of central sets. 
This class is comprised of D-sets defined in |BD08] . The main distinction of 
-D-sets from the class of central sets is that in the definition of central sets 
instead of a uniformly recurrent point, one considers an essentially recurrent 
point y, meaning that the set {n G N : T n y G U} has positive upper Banach 
density for every neighborhood U of y. Note that since every syndetic set 
has positive upper density, every uniformly recurrent point is an essentially 
recurrent point. 

A set S C N is a D-set iff there exist a dynamical system (X, T) (i.e. a 
compact metric space X and a continuous transformation T of X), a pair of 
points x, y G X where y is essentially recurrent, and such that (y, y) belongs 
to the orbit closure of (x, y) in the product system (X x X,T x T), and an 
open neighborhood U of (y, y) such that 

S = {n G N : {T n x,T n y) G U}. 

By [BD08, Theorem 2.3] a set S C N is central iff it satisfies the above 
definition with the twist that y is not just essentially recurrent, but a uni- 
formly recurrent point. Hence every central set is a D-set. Similarly to 



4 Following Ernst Strauss (see [BBHS06I Theorem 2.20]) one can construct a set S with 
density arbitrarily close to 1 such that there doesn't exist t £ Z such that (S — i) (~1 Nn 7^ 
for every n € N. Given positive integers x\, . . . , x m , m — n 2 there exist ii < . . . < ifc < m 
such that Xi 1 + . . . + Xi k £ nN. Hence if (S — t) (1 Nn = 0, S — t cannot contain positive 
integers x\, . . . , x m and all finite sums from these numbers. In particular, no shifted copy 
of S contains solutions to all Rado systems. 
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central sets, the family of -D-sets is closed under forming supersets and ev- 
ery D-set has positive upper Banach density. But .D-sets don't need to be 
piecewise syndetic. (Sec [BM08].) In particular the class of D-sets is strictly 
larger than the class of central sets. 
So our main result is: 

Theorem 2. Rado systems are solvable in D-sets. 

We will give two proofs of Theorem [2j The first one, given in Section [3] is 
formulated in the language of topological dynamics, while the second one, 
presented in Section [J] makes use of the algebraic structure on the set of 
ultrafilters on N. This second proof actually establishes that Furstenberg's 
Central Sets Theorem ( |Fur81l Proposition 8.21] can be extended to D-sets. 
In Section [2] we collect some tools which will be used in both proofs of 
Theorem [2j 

Note that in [BD08J D-sets are defined as subsets of the group Z and 
also the transformations considered there are invertible. However it is more 
traditional to work with subsets of the positive integers when the focus of 
interest lies on combinatorial applications. The proofs of the statements in 
[BD08] work in this modified setting without any significant changes and the 
connection between D-sets in N and D-sets in Z is rather natural: Every 
D-set in N is a D-set in Z and S C Z is a D-set iff S D N or (-S) n N is a 
D-set in N. (The analogous statement holds true for central sets.) 

One might wonder whether any set satisfying the conclusion of the Central 
Sets Theorem must have positive Banach density. It is shown in |Hin08] that 
this is not the case. 

2. Preliminaries 

The following concept is due to Deuber ( [Deu73] , see also [HS98} Chapter 
15].): Given positive integers m,p,c, the (m,p,c)- system generated by the 
(m + l)-tuple (s(°\ . . . , s( m )) is the following array of numbers: 

cs {1) +i s {0 \ \i \ <P, 

a,™ + i m -is {rn - l) + ... + i s W , \i m -i\, ■ ■ ■ , Hoi < P- 

Deuber f [Deu73l Satz 2.1]) proved that every Rado-system is solvable within 
a set S of positive integers iff for any triple (m,p,c) of positive integers S 
contains an (m, p, c)-system. Thus for our purposes it is sufficient to prove 
the following result. 

Proposition 3. Let S be a D-set and m,p,c positive integers. Then S 
contains an (m,p,c) -system. 
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Since we are going to prove the existence of structures extending arith- 
metic progressions in sets which need not be piecewise syndetic, it is no 
surprise that we will employ some version of Szemeredi's Theorem. In fact 
we shall use the Furstenberg and Katznelsons's deep multiple IP recurrence 
Theorem and its combinatorial corollary, the IP Szemeredi Theorem. 

To formulate these theorems we introduce some notation: By T we denote 
the set of all finite nonempty sets of positive integers. For a, (5 G we 
write a < (3 iff max a < min/3. Given a sequence s\,S2,... in Z or Z m 
and a = {k±, . . . ,k{\ G T , k\ < ... < ki, we let s a = + ■ ■ ■ + and 
call the family (s a ) al =^ an IP-system. Similarly, for a sequence T\,T2, . . . 
of commuting transformations of a space, we assign to a the transformation 
T a = Pk\ ° • • • ° Tfc; an d call (Tq,) q6 jf an IP-system of transformations. 

Theorem 4. (multiple IP-recurrence theorem, see [FK851 Theorem A]) 

Let (X,B,fi) be a probability measure space. Let (Ta^)aeTi ■ ■ ■ > 

be commuting IP-systems of transformations which preserve [i. Then for 

every A G B with n(A) > there exists a G J- such that 

fi{An(T^y 1 An...n{T^y 1 A) > o. 

We plan to apply Theorem U] in the dynamical proof of Proposition [3l 
The link to D-sets will be established using the following result: 

Theorem 5. (]BD08j Theorem 2.6]) Let (X,T) be a dynamical system, let 
y G X be an essentially recurrent point and U a neighborhood of y. Then 
there exists a probability Borel measure fi on X preserved by the action T 
such that fi(U) > 0. 

In the ultrafilter proof of Proposition [3] we use the above mentioned com- 
binatorial corollary of Theorem HI 

Theorem 6. (IP Szemeredi Theorem) Assume that S C N has posiive 
upper Banach density and let (s„ ^qgjf, • • • , {sa^aeF be IP -systems of in- 
tegers. Then there exist a £ J- and a G S such that a + Sa \ . . . ,a + Sa^ G S. 

We'll also need the following lemma on IP-systems. (The proof is left as 
an exercise.) 

Lemma 7. Let (s a ) a( zjr be an IP-system of integers and let c G N. There 
exist Qi < c*2 < ■ ■ ■ in T such that for every n G N, s an is divisible by c. 

3. A proof via Topological Dynamics 

The proof of Proposition [3] is more transparent for c = 1. Therefore we 
will first restrict ourselves to this special case and make some remarks on 
what needs to be changed to achieve the result in full generality later. 

For the rest of this section, fix a dynamical system (X, T) and x, y G X 
such that y is essentially recurrent, and such that (y, y) belongs to the orbit 
closure of (x,y) in the product system (X x X, T x T). Given an open 
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neighboorhood U of (y,y), we let Sjj = {n G N : (T n x,T n y) G 17}. In this 
setting Proposition [3] (for c = 1) translates to: 

Proposition 8. Lei m,p£N and let U be an open neighborhood of (x,y). 
Then Sjj contains an (m,p,l)-system. 

The proof of Proposition [8] is based on the following Lemma: 

Lemma 9. Fix some p G N. If m > is such that for every U 3 (y,y), 
Sjj contains a (m,p,T)-system, then for every U, Sjj contains a family of 
(m,p, l)-systems such that their generating (m+1) -tuples (s« , . . . , Sq ) Qg;F 
form an IP -system in f>J m+1 . 

Proof. Clearly, it suffices to consider symmetric sets U, i.e. sets of the form 
V x V, where V is an open set containing y. 

Fix m > for which the assumption holds. Fix a symmetric open set 
Ui B (y,y). We know that contains a (m,p, l)-system D\ generated by 
some (m + l)-tuple (sj°\ . . . , ). In particular, the set 

^ = f| (t x r)-»(tfi) 

contains (x,y) and, since f/i was symmetric, also (y,y). Let now C/2 be 
a symmetric neighborhood of (y,y) contained in U\ D L^- By assumption, 

the set Su 2 also contains a (m,p, l)-system D2 generated by [s^ , ■ ■ ■ , sjf^)- 
Clearly Sjj 2 C 5^, so 5^ contains both D\ and 7>2- Moreover, it contains 
the algebraic sum of D\ and T>2- In particular, it contains the Deuber system 
D% t 2 generated by (s^ + , . . . , + s 2 ). Continuing by an obvious 
induction we construct a family of Deuber systems as in the assertion. □ 

Proof of Proposition 0. We proceed by induction on m. 

For m = the (m,p, l)-system reduces to a single number sq, such that 
(T x T) s °(x, y) G U. The set of such numbers so is nonempty for every open 
U 3 (y,y), because (y,y) G 0(x,y). 

Suppose the assertion holds for some m and all open sets U B (y,y). Fix 
U. By Lemma [9j Sjj contains many such systems indexed by « G 7, where 
the generating (m + l)-tuples (s« , . . . , form an IP-system in N m+1 . 
Then for any fixed integers io,...,i m the numbers i^Sa^ + • • • + i m s a (with 
varying a) form an IP-system and [R l ° Sa +---+ l ™ s a J ^_ is an IP-system of 
transformations for any given transformation R. Let (io, . . . , i m ) range over 
the integers in [— p,p] m+1 and consider the following (2p+l) m+1 commuting 
IP-systems of transformations on X x X: 

/■ ■ \ ■ (0) , , • (m) 

rp{l ,...,l m ) _ frp ^ rpyoSa H NmSa 

Apply Theorem [5] to (y,y) G 0(y,y)(C (X x X,T x T)) to get a T x 
T-invariant measure ^, which assigns positive measure to U. Since [i is 
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preserved by all the above transformations, Theorem 0] asserts that there 
exists an a € J 7 such that 

V= P| ( r fo,--,im))-V 

(io,...,i m )e[-p,p] m+1 

has positive measure. Since [i is supported by 0(y,y) C 0(x,y), these facts 
imply that there exists an integer s, such that (T x T) s (x,y) S V. This, 
in turn, implies that the numbers s + io s a°^ + ' ' ' + im s a belong to Sjj 
for all (io, • • • ,i m ) G [—p,p] m+1 . Because Sjj already contains the (m,p, 1)- 
system generated by the (m + l)-tuple (si , . . . , si m ^) , we have proved that 
S[/ also contains the (m + l,p, l)-system generated by the (m + 2)-tuple 

(si°^ , . . . , si™' , s) . The proof of Proposition [8] is now complete. □ 

Finally we explain what has to be changed if c ^ 1. Lemma [9] is valid 
without any significant changes in the proof, if we just replace every appear- 
ance of u (m,p, l)-system" with "(m,p, c)-system". The same holds true for 
the inductive step in the proof of Proposition [8] up to the point where s is 
chosen. In order to achieve that Sjj contains an (m + l,p, c)-system, we 
would need that s is divisible by c but at this point it is not obvious why 
this should be the case. Thus we end up with Sjj containing an (m + l,p, c)- 
system generated by (s£° , . . . , si™', s) = (t(°\ . . . , t( m+1 )) which is flawed 
in the sense that i( m+1 ) is multiplied by 1 instead of c. However we can 
apply Lemma [9] to see that Sjj actually contains such structures generated 
by (m + 2)-tuples which form an IP-system (ta , ■ ■ ■ ^a™ 1 ^} a& jr- Hence we 

can apply Lemma [7] to get that ti m+1 ^ is divisible by c if a E T is prop- 
erly chosen. Therefore Sjj contains the (m + l,p, c)-system generated by 

(ta , ■ • • > ta*\ ta +1 /c) and thus the c / 1 version of Proposition [8] also 
holds for m+1. 



4. A PROOF VIA ULTRAFILTERS 

In this section we use the algebraic structure of the Stone-Cech compact- 
ification /?N of N to give a proof to Proposition [3j We start with a brief 
description of the concepts required in this proof, see [Ber03j for a short "self 
contained" or [HS98J for an exhaustive treatment of the algebraic structure 
on /?N. 

Take (3N to be the set of all ultrafilters on N. A non empty system of sets 
q C V(N) is called a filter if it is closed under forming supersets and finite 
intersections. It is an ultrafilter if it is a filter with the additional property 
that whenever C\ U . . . U C n = N, some Cj lies in D. Using the axiom 
of choice, it is possible to show that |/3N| = 2 2 but the only elements of 
/3N which can be explicitly constructed are the principle ultrafilters q(n) = 
{S C N : n € S} where n 6 N. While not being overly exciting, they allow 
us to view N as a subset of /3N by identifying each n € N with q(n) G /3N. 
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Using standard properties of the Stone-Cech compactification one obtains 
that there exists a unique extension of the addition on N to (3N such that the 
map q i— » r + q is continuous for every r G /3N and q i— > q + n is continuous 
for every n € N. (Note that it is not possible to have both q i— > g + r 
anc? g i— » r + g continuous for all r G /3N. In particular + is highly non 
commutative on /3N.) An explicit description of the addition on /3N is given 
by 

(1) S G g + r {n G N : S - n G q] G r. 

(Here 5 — n = {/cGN:/c + raG N}.) Another interpretation of + is obtained 
if we interpret ultrafilters as {0, l}-valued finitely additive measures. Then 
the addition turns out to be just the convolution of measures. Thus it is not 
very surprising that + is associative. In fact, the compactness of /5N together 
with continuity of r + q in the right argument guarantees that (/3N, +) is 
a semigroup with quite rich algebraic structure. Moreover, algebraic prop- 
erties of ultrafilters are nicely linked with combinatorial properties of their 
elements as is exemplified by the following facts. 

• Similar to finite semigroups, /3N contains idempotents, that is el- 
ements q such that q + q = q. A set S C N is contained in an 
idempotent ultrafilter iff there exists an IP-system (s a ) a ^ such 
that all s a lie in S. 

• A subset I of a semigroup (67, +) is a two sided ideal if I+G, G + I C 
/. It can be shown that /3N has a smallest two sided ideal K((3N) 
(with respect to inclusion). A set S C N is piecewise syndetic iff 
there exists q G K((3N) such that S G q. 

An ultrafilter which is idempotent and lies in the smallest ideal of j3N is 
called a minimal idempotent. It was established in [BH9CH Corollary 6.12] 
that S C N is central iff there exists a minimal idempotent q such that S G q. 

Replacing piecewise syndetic with positive upper Banach density leads to 
the class of essential idempotents: q G f3N is an essential idempotent iff it is 
an idempotent ultrafilter, all of whose elements have positive upper Banach 
density. By [BD08, Theorem 2.8], 5 C N is a D-set iff it is contained in 
some essential idempotent. 

We are now ready to employ these concepts to prove that -D-sets satisfy 
the conclusion of Furstenberg's Central Sets Theorem ( |Fur81[ Proposition 
8.21]). 

Theorem 10. @ Assume that S is a D-set and that ( s a ) a&7 n • • • , (sa ) ag ^ 
are IP-systems. There exist sequences a±,a2, ■ ■ ■ G N and ct\ < a.i < . . . in 
T such that for all k% < . . . < k\ and i G {1, . . . ,p], 

(2) (a fel + S g i ) + ... + (a fei + S g ! ) 6 5. 



While stronger versions of the Central Sets Theorem hold true (see in particular 
DHS08]), we chose to go with this version to keep the formulation simple. 
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The following standard Lemma (cf. [HS98} Lemma 4.14]) nicely simplifies 
the inductive process used in the proof of Theorem [TU1 

Lemma 11. Let q be an idempotent ultrafilter, let S £ q and set S* = {n £ 
S : S — n £ q}. Then S* £ q and S* — n £ q for all n £ S* . 

Proof. S* = S n {m £ N : S — m £ q} £ q by ^ and since q is closed under 
finite intersections. Given n £ S*, we have S* — n = (S — n) n {m £ N : 
S — m£q} — n=(S — n)n {m £ N : (S — n) — m £ q}. The first set lies 
in q since n £ S* and the second set lies in q because S — n £ q and we can 
substitute S — n for S in ([1]). □ 

Proof of Theorem \1(A Let q be an essential idempotent such that S £ q and 
define S* as in Lemma [TTJ We will inductively construct a± , , ■ ■ ■ and 
oli < a<i < . . . £ J- such that ([2]) is satisfied. To keep the induction going 
we will in fact demand that ([2]) is even true with S replaced by S* . To start 
the construction use the fact that S* has positive upper Banach density 
together with Theorem [6] to find a\ and ct\ such that a± + s«] £ S* for all 
i £ {l,...,p}. 

Assume that after n steps we have found oi, . . . , a n and a±, . . . ,a n such 
that all t which are of the form 



for some k\ < . . . < ki < n and i £ {l,...,p} lie in S*. Then all sets 
S* — t are in q and hence so is the intersection B of S* with all the sets 
S* — t. Thus we may use Theorem [6] to find a n+ \ and a n+ \ > such that 
a n+ i + s„^ +1 £ B for all i 6 {!,... ,p}. Then by the definition of B, 



for all t as above and for all i £ {1, . . . ,p}. Continuing in this fashion we 



Finally Proposition [3] follows from Theorem [10] using the following purely 
combinatorial fact. 

Proposition 12. Let S Q N. Assume that for every q £ N and IP-systems 



(In short, let S be a set which satisfies the conclusion of the Central Sets 
Theorem, i. e. the conclusion of Theorem [72] above.) 

Then S contains an (m,p,c)- system for all positive integers m,p,c. 



To see that one can in fact require that a n +i > a n , apply Theorem|6]to the IP-systems 
generated by the numbers the sequences (s^)fc> ma xa„- 



* = K + *g 1 ) + --- + K + <) 



(■ 



an+i + s^ n+1 ),t + {a n+1 + £ S\ 



arrive at the desired statement. 



□ 
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The proof of Proposition [12] is sketched in [Fur81l page 174] and fully 
carried out in [HS981 Theorem 15.5]. Therefore we refrain from giving a full 
proof, but try to explain the required ideas in the case c = 1. 

Proof. To carry out an inductive argument one proves a stronger statement 
already familiar from Lemma [9l Fix SCN and p £ N. We show that for 
each m > there exists an IP-system (sq , . . . , s a^^) ae: p i n N m+1 such that 
for all a G T and all integers io, . . . , i m -i £ [—p,p] m+1 

(4) s^eS, s^+ios^eS, s W+wi4 m ' 1) + - + rfe5. 

The case m = of our claim asserts precisely that S contains some IP- 
system. This is quite obvious by the assumption on the set S. Applying it to 
the trivial system consisting only of 0's, we find that there exists a sequence 
oi, 02, . ■ • £ N such that + . . . + £ S for all k% < . . . < ki G N. Setting 

Sn = a n for ti£N, this means that 

(5) (4 0) ) £ S 
for all a € J- . 

In order to prove the first non-trivial instance m = 1, we apply our 
assumption on S to the q = (2p + 1) IP-systems 

M 0) W, (i<o|<p) 

to find a n , n G N and «i < a% < . . . such that for all %<...< k[ 

(6) (a fa + io^t )+••• + {a h + io*® ) € S. 

Set t£/ = a n and = for n G N. Then it is special case of ([5]) that 

ta ^ G S for a £ J- and it follows from ([6]) that t„ + io^a £ 5 1 for a £ J- 

and all integers £ [ — PiP]- Hence the IP-system (ta ,ta ) witnesses that 
the case m = 1 of ((1]) is valid. 

To prove the case m = 2, apply the assumption on 5 to the q = (2p + 1) 2 
IP-systems 

(ii4 1} + *o4 0) ) ae ^ (Ko|,|n| <p). 

The induction continues in the natural way. □ 

Acknowledgement. The authors thank Neil Hindman for useful remarks 
on an earlier version of this paper. 
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